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Abstract. We determine all the Q-fundamental surfaces in {p, l)-lens spaces and {p, 2)- 
lens spaces with respect to natural triangulations with p tetrahedra. For general {p, q)-\ens 
spaces, we give an upper bound for elements of vectors which represent Q-fundamental 
surfaces with no quadrilateral normal disks disjoint from the core circles of lens spaces. 
We also give some examples of non-orientable closed surfaces which are Q-fundamental 
surfaces with such quadrilateral normal disks. 
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1. Introduction 

In [TT], K. Kneser introduced normal surfaces which are in "beautiful" position with 
respect to a triangulation of a 3-manifold, to show the existence of prime decomposition. A 
normal surface intersects each tetrahedron of a triangulation in a disjoint union of trigons 
and quadrilaterals. 

In [5], W. Haken found that normal surfaces correspond to non- negative solutions of a 
certain system of simultaneous linear equations with integer coefficients, called the match- 
ing equations. He introduced fundamental surfaces, to obtain an algorithm to decide if a 
given knot is trivial or not. The set of fundamental solutions forms the Hilbert basis of 
the space of non-negative integer solutions. There are only finite number of fundamental 
solutions for each system. Since almost all sorts of important surfaces, such as essential 
spheres, essential tori, essential disks, essential annuli, knot spanning surfaces with mini- 
mal Euler characteristics and so on, can be deformed to fundamental surfaces, we obtain 
principal algorithms for 3-manifold topology. See, for example, |9] and [15]. The theory of 
fundamental surfaces was also applied to problems other than algorithms. See [6] and [12] , 
for example. 

There is an algorithm which determines all the fundamental surfaces for a given trian- 
gulation of a 3-manifold. However, it is not practical because the numbers of variables and 
equations of the matching equations are very large even for simplest 3-manifolds. Variables 
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of the matching equations correspond to types of normal disks. There are 4 types of trigo- 
nal normal disks and 3 types of quadrilateral normal disks in each tetrahedron as shown in 
Figure [2l Hence the number of variables is It if a triangulation has t tetrahedra. When a 
closed 3-manifold with a triangulation T is given, three matching equations arise for every 
face of T, and hence the number of equations is 3 x 4t/2 = 6t. The Q-theory introduced 
by J. Tollefson in [16] uses the Q-matching equations with only 3t variables corresponding 
to the types of quadrilaterals. The number of equations is equal to the number of edges 
of the triangulation. However, Q-theory does not take care of Euler characteristic. Incom- 
pressible surfaces can be deformed into Q-fundamental surfaces. But, the resulting surfaces 
may have smaller Euler characteristics than the original ones. 

In practice, normal surfaces in the figure eight knot complement with an ideal triangula- 
tion are studied very well. See P, [10], [13] and [2]. In m, E. A. Fominykh gives a complete 
description of the fundamental surfaces for infinite series of 3-manifolds including (p, g)-lens 
spaces with certain handle decompositions (not with triangulations) . His argument is geo- 
metrical. Haken's original normal surface theory is based on handle decompositions rather 
than triangulations. However, triangulation is easier to be treated by a computer. 

In this paper, we determine all the Q-fundamental surfaces for (p, l)-lens spaces and 
(p, 2)-lens spaces naturally triangulated with p tetrahedra by algebraic calculations. For 
general (p, g)-lens spaces, we give an upper bound for elements of vectors which represent 
Q-fundamental surfaces with no quadrilateral normal disks disjoint from the core circles of 
lens spaces. On the other hand, in the last section we also give an example of non-orientable 
closed surface of maximal Euler characteristic which is fundamental and has three parallel 
copies of such quadrilateral normal disks. In fact, there is an infinite sequence of 
lens spaces {n > 2) which contain fundamental surfaces homeomorphic to the connected 
sum of n projective planes with n — 2 parallel sheets of a normal disk as above (the detail 
will be given in [7]). In lens spaces, non-orientable closed surfaces with maximum Euler 
characteristics are interesting. A formula for calculating the maximum Euler characteristic 
is given by G. E. Bredon and J. W. Wood in |2|. 

B. A. Burton established a computer program Regina which determines all the "vertex 
surfaces" with respect to the (Q-)matching equations for a given triangulated 3-manifold. 
See [3]. The authors don't know whether there is a computer software which determines all 
the fundamental surfaces for general triangulated 3-manifolds or not. Vertex surfaces are 
introduced in |9J by W. Jaco and J. Tollefson. We can calculate them by computer much 
more easily than fundamental ones. Most important two-sided surfaces can be deformed 
into vertex surfaces. However, non-orientable surfaces in lens spaces are one-sided. In fact, 
we see later in Theorem 11.21 that the non-orientable closed surface with maximum Euler 
characteristic in the {p, l)-lens space can be represented by a Q-fundamental surface, and 
cannot be by a normal surface corresponding to a vertex solution. 
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Figure 1. 

We can obtain a [p, q) -lens space from a suspension of a p-gon by gluing each trigonal face 
in the upper hemisphere with that in the lower hemisphere, performing (27rg/p)-rotation 
and taking a mirror image about the equator. See Figure [H Precisely, the trigon t>+f jt>j+i 
is glued to f_f j+qf j+q+i, where indices are considered in modulo p. The edge connects 
w+ and Vi, and also V- and Vi+q. The horizontal edges are all glued up together into an 
edge Eh- Taking an axis connecting the vertices v+ and V- in the suspension, we can 
decompose it into p tetrahedra. This gives a natural triangulation T{p, q) of a (p, g)-lens 
space. The z-th tetrahedron Tj has vertices f+, f_, Vi and fj+i. 

We recall the definition of Q-fundamental surfaces. Let M be a closed 3-manifold and 
T a triangulation of M, that is, a decomposition of M into finitely many tetrahedra. Let 
F be a closed surface embedded in M. F is called a normal surface with respect to the 
triangulation T if F intersects each tetrahedron r in disjoint union of normal disks, or in the 
empty set. There are two kinds of normal disks, trigons called T-disks, and quadrilaterals 
called Q-disks. Each tetrahedron contains 4 types of T-disks and 3 types of Q-disks as in 
illustrated in Figure El 

If two or three types of Q-disks exist in a single tetrahedron, then they intersect each 
other. See Figure [3] (1). Hence any normal surface intersects each tetrahedron in Q-disks 
of the same type and T-disks (Figured (2)). This is called the square condition. 

ToUefson introduced Q-coordinates representing normal surfaces in [16] . We first number 
types of Q-disks. In our case, we number the 3- types of Q-disks il, i2 and i3 in Xj as in 
Figure HI where the axis E^ is in front of the tetrahedron. Xn separates E^ and E^, Xi2 
separates e^+i and e^-g and Xi^ does Ci and ei_(g_i). Let Xij be the number of Q-disks of 
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Figure 4. 
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type ij contained in a normal surface F. Then we place them in a vertical line in the order 
of indices lexicographically, to obtain a Q- coordinate of F. 

Tollefson found the Q-coordinate of a normal surface satisfies the linear system of the 
Q-matching equations as below. One Q-matching equation arises from each edge of the 
triangulation T under consideration. Let e be an edge of T. We observe each tetrahedron 
containing e, placing e in front. Then the sense of a Q-disk with respect to e is 0, +1 or 
— 1 if it is flat, left side up or right side up respectively. See Figure [51 The Q-matching 
equation about e derives from the constraint that the number of Q-disks with plus sense is 
equal to that with minus sense around the edge e. See Figure El 




Figure 6. 

To define Q-fundamental surface, we need some terminologies on algebra. Let v = 
*(f 1, ■ ■ ■ , Wn), w = ^{wi, ■ ■ ■ , Wn) be vectors in M", where *x denotes the transposition of 
X. We write v < w if f j < for alH G {1, ■ ■ ■ , n}. v < w means that both v < w and 
V 7^ w hold. A vector u G is non-negative if < u, and integral if all its elements are 
in Z. 
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We consider Q-matching equations for all the edges, to obtain a linear system of equations. 
ToUefson showed that a non-zero non-negative integral solution of the Q-matching equations 
determines a unique normal surface with no trivial component if it satisfies the square 
condition, where a trivial component is a normal surface composed of T-disks and containing 
no Q-disks, that is, a 2-sphere surrounding a vertex of T. 

Let Ax = be a linear system of equations, where A is a matrix with all the elements 
in Z, and x is a vector of variables. Va_ denotes the solution space of the linear system 
considered in M". A non-zero non- negative integral solution v is called a fundamental 
solution, if there are no integral solution v' G Va with < v' < v. A non-zero non-negative 
integral solution v is called a vertex solution, if for every positive integer k, all the integral 
solutions v" with < v" < kv are multiples of v. This condition coincides with that for 
fundamental solutions when k = 1. Hence a vertex solution is a fundamental solution. 

A normal surface is called a Q-fundamental surface if it corresponds to a fundamental 
solution of the system of the Q-matching equations respectively. A two sided normal surface 
is called a vertex surface if its coordinate is either a vertex solution of the Q-maching 
equations or twice a vertex solution representing a one sided surface. Tollefson showed that 
if an irreducible 9-irreducible triangulated 3-manifold contains a two sided incompressible 
9-incompressible surface, then there is such one which is Q-vertex. Note that the set of 
fundamental surfaces with respect to Haken's matching equations contains such a surface 
with maximum Euler characteristic, while the set of the Q-fundamental surfaces may not. 

For non-orientable closed surfaces with maximal Euler characteristics in lens spaces, we 
can apply the next theorem, since non-orientable surfaces in orientable 3-manifolds are one 
sided, and hence non-separating. Note that a non-separating surface in a {p, g)-lens space 
M must be non-orientable because the 1-dimensional homology Hi{M; Z) = Z/pZ. 

Theorem 1.1. Let M be a closed 3-manifold, T a triangulation of M. Suppose that 
M contains a non-separating closed surface F. Then M contains such one which is Q- 
fundamental, and such one with maximum Euler characteristic which is fundamental with 
respect to T . 

In the above theorem, M is orientable or non-orientable, and F is one sided or two 
sided. To establish a result of this type on one sided surface in order to obtain a one sided 
fundamental surface seems to be almost impossible since a Haken sum on two sided surfaces 
may yield a one sided surface as in Figure [71 

In our situation of (p, g)-lens space, the (Si — 2)-nd, (3i — l)-st and 3i-th elements of a 
Q-coordinate together form the i-th block for 1 < i < p. These elements correspond to the 
numbers of quadrilateral disks of type Xn, Xi2, Xi'^ in r,. We often put a vertical line "|" 
instead of a comma between every adjacent pair of blocks. 
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Figure 7. 

Theorem 1.2. (i) The triangulation T{2,1) of {2,l)-lens space has exactly three Q- 
fundamental surfaces fi = *(1, 0, | 1, 0, 0), h = *(0, 1, | 0, 0, 1), fg = *(0, 0, 1 | 0, 1, 0). 

fi represents a Heegaard splitting torus which surrounds the core circle E^. It 
does Eh also on the other side of it. Each of ¥2 and fa represents a projective plane. 
71 -rotation about the axis E^ carries to £2. 2f2 represents the inessential 2-sphere 
surrounding the edge 62, and 2f3 such one surrounding Ci. 

(ii) The triangulation T{p,l) of {p, l)-lens space with p > 3 has exactly p + 3 Q- 
fundamental surfaces t'^, ■ ■ ■ ,tp, f(, {2 and fg below when p is even, and p + 1 Q- 
fundamental surfaces t[ 's and f( when p is odd. 

t[ = *(0, 0, I ■■■ I 0, 0, I 0, 1, I 0, 0, 2 I 0, 1, I 0, 0, I ••■ I 0, 0, 0) 
f{ = *(1,0,0 I 1,0,0 I ■■■ I 1,0,0) 

= *(0, 1, I 0, 0, 1 I 0, 1, I 0, 0, 1 I ■■■ I 0, 1, I 0, 0, 1) 

= *(0, 0, 1 I 0, 1, I 0, 0, 1 I 0, 1, I ••• I 0, 0, 1 I 0, 1, 0) 

has *(0 2) as the i-th block, and represents the inessential 2-sphere surrounding 
the edge e^. f!^ and fg represent a non-orientable closed surface with maximum Euler 
characteristic, which is the connected sum ofp/2 projective planes. Note that 27r/p- 
rotation about the axis E,^ carries to fg. ^2 and £3 are not vertex solutions of the 
Q-mathing equations since 2f2 = + 14 + • — h and 2i!^ = + tg + ■ ■ ■ + tp_^. f{ 
represents a Heegaard splitting torus which surrounds the core circles E^ and Eh- 

(iii) Let p be an odd integer with p > 5. The triangulation T{p,2) of {p,2)-lens space 
has exactly p + 1 Q-fundamental surfaces 

t'^ = *(0, 0, I ■■■ I 0, 0, I 0, 1, I 0, 0, 1 I 0, 0, 1 I 0, 1, I 0, 0, I ••• I 0, 0, 0), 
f(' = *(1,0,0 I 1,0,0 I •■■ I 1,0,0). 

t" with the {i — l)-th and the {i + 2)-th blocks being *(0 1 0) represents the 2-sphere 
surrounding the edge e^. f" represents the Heegaard splitting torus surrounding Ey 
and Eh. 

We consider a general {p, q')-lens space. Since the {p, g)-lens space is homeomorphic to 
the {p,p — g)-lens space, it is sufficient to consider the case of 2 < g < p/2. 
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The j-th block o/sj) 



Lemma 1.3. For the triangulation T{p, q) of the {p, q)-lens space with p > 5, 2 < q < p/2 
and GCM{p, q) = 1, the vectors Si, S2, ■ ■ • , Sp, ti, t2, ■ • • ,tp as below form a basis of the 
solution space in M'^* of the Q-matching equations. 

*(1,1,1) iij = z 
*(0,0,0) otherwise 
*(0, 1,0) if j = i-l OT i + q 
The j-th block of U) = ^ *(0, 0,1) if j = z or i + g — 1 

*(0,0,0) otherwise 
Hence a general solution v in M^* is presented as below. 

V = aiSi H h ttpSp + 6iti H h bptp 

= *(ai, ai + 62 + bp-qj^i, ai + 61 + &p-ij+2 I ■ ■ ■ I Q^i? 0,% + h+i + bp-q^i, aj + fej + | ■ • • 

■ ■ ■ I ttp, ttp + 61 + bp-q, Op + 6p + bp^q^i), 

with ai, ■ ■ ■ , Op, 61, ■ ■ ■ , 6p G M. 

We set i3 = {61, 62, ■ " " ? ^p}? and also Bq = {62, b^,--- , 6p}, Si = {bi, 63, ■ ■ ■ , fep-i} when 
p is even. 

Lemma 1.4. Suppose that v = aiSi + ■ ■ ■ + OpSp + 6iti + ■ ■ ■ + 6ptp is contained in 1?"^ . 
Then C Z for all integer k with 1 < k < p, and either Bx C 1^ or Bx C 1^ -\- 1/2 holds 
for Bx = B, Bq and Bi . 

Theorem 1.5. Assume that v = aiSi+- ■ ■+apSp+6iti+- ■ •+6ptp (ai, ■ ■ ■ , Op, 61, ■ ■ ■ , 6p G M) 

represents a Q-fundamental solution, and that = for all k. 

(I) When p is even, one of Bq and Bi is contained inZ or Z+ 1/2 and the other is {0}. 
(II) Suppose either p is odd and B C Z + 1/2, or p is even and one of Bq and Bi 
is contained in X + 1/2 and the other is {0}. Then bi G {—1/2,0, 1/2} for \/i G 

(Ill) Suppose either p is odd and B dlj, or p is even and one of Bq and Bi is contained 
in Z and other is {0}D Then bi G {—1, 0, 1} for Vi G {1, ■ ■ ■ 

Theorem 1.6. If p is odd, q > 2, B C Z + 1/2 and = for V/c G {1, ■ ■ ■ ,p}, then 

V = aiSi + ■ ■ ■ + ttpSp + 6iti + ■ ■ ■ + 6ptp cannot be a Q-fundamental solution. 

Lemma 1.7. Let F be a normal surface in the {p,q)-lens space with the triangulation 
T{p,q). If F intersects each of Ey and E^ in a single point and contains a normal disk of 
type Xk2 or Xk^, then F is fundamental with respect to Haken's matching equations. 

When p is even and g > 3, in the {p, g)-lens space the non-orient able closed surface repre- 
sented by the normal surface h = (Efc=i t2fc^i)/2 = *(0 1|0 1 0|0 1|0 1 0| ■ ■ ■ |0 1|0 1 0) 
is fundamental by Lemma ll.7[ However, it is not Q-fundamental because it is larger than 
tj in Lemma ll.3[ In fact, it is not of maximal Euler characteristic. We see examples of 
compressing disks for the surface represented by h in the last section. 
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The condition = for V/c G {1, ■ ■ ■ ,p} is very strong. Q-fundamental surfaces with 
some Ofc being non-zero exist. We show several examples of such Q-fundamental surfaces 
in the last section. Some of them are non-orientable closed surfaces with maximal Euler 
characteristics, and one of them has three parallel sheets of a normal disk of type X^i. 

Acknowledgement: The authors would like to thank Reiko Hirano for giving us the data 
of calculation of fundamental surfaces for T(2, 1) and T(3, 1), and Nobue Mizubayashi for 
data of Q-fundamental surfaces for T(3, 1). They were seniors of the first author at Japan 
Women's Univ. 

2. Proof of Theorem 11.11 

Let F be a (possibly disconnected) surface in a 3-manifold M. We say F separates M or 
F is separating in M if there are submanifolds M+ and M_ of M such that (1) both M+ 
and M_ are unions of components of M - F, (2) M+UM_ = M -F, (3) M+ n M_ = and 
(4) F = closure (M+)n closure (M_). If all the components of F are separating in M, then 
F is separating. Hence F contains a component which is non-separating in M when F is 
non-separating. However, the converse is not true, a disjoint union of two parallel copies of 
a non-separating two sided surface is separating. 

Let M be a compact 3-manifold possibly with boundary, and F a surface properly em- 
bedded in M. We say F is geometrically compressible if there is an embedded disk D, called 
a compressing disk, in M with D (1 F = dD such that the circle dD does not bound a disk 
in F. Otherwise, F is geometrically incompressible. 

Suppose that a triangulation T of M is given. Then, as is well-known, a geometrically 
incompressible surface can be isotoped so that it is deformed into a normal surface with 
respect to T. We can apply the next two lemmas to a non-orientable closed surface with 
maximal Euler characteristic in a lens space. Note that F is one sided or two sided in M 
in the next two lemmas. 

Lemma 2.1. Let M be a compact 3-manifold (possibly with boundary), and F a non- 
separating surface properly embedded in M. If F is of maximum Euler characteristic among 
all the non- separating surfaces properly embedded in M, then F is geometrically incompress- 
ible. 

Proof. Suppose, for a contradiction, that F is geometrically compressible. We perform 
a compressing operation on F along a compressing disk D. That is, we take a tubular 
neighbourhood iV(D) = Dxl of D so that N{D)nF = {dD)xI, and set F' = {F-{{dD)x 
I))U(D X dl). The resulting compressed surface F' is of larger Euler characteristic than F 
by two. In fact, F' is non-separating. Suppose not. Then F' separates M into two regions 
and M'_. Without loss of generality, we can assume that N{D) C closure {M'j^). Then F 
separates M into two regions M'j^ — N{D) and int(A^(Z^) UMi). This is a contradiction. □ 
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Lemma 2.2. Let M be a compact 3-manifold (possibly with boundary), and T a triangu- 
lation of M. If F = Fi + F2 where F,Fi,F2 are (possibly disconnected) surfaces that are 
normal with respect to T and Fi + F2 denotes the Haken sum, and if F is non- separating 
in M , then either Fi or F2 is non-separating. 

Proof. Suppose, for a contradiction, that Fi separates M into two submanifolds and 
Mj~ for i = 1 and 2. Each switch along an intersection curve of Fir\F2 joins either M^^flMg'' 
and fl M2 or fl M2 and fl Mg^. Hence F separates M into the two regions 
(Mi+ n M2+) U (Mf n M2) and {M^ n M2") U (Mf HM^). This is a contradiction. □ 

The next Propositions 12.31 and 12.41 show Theorem II. 1[ 

Proposition 2.3. Let M be a closed 3-manifold with a triangulation T. If M contains a 
non- separating closed surface F, then it contains a non-separating closed surface F' such 
that F' is fundamental with respect to T and has Euler characteristic x{P') ^ x{F)- 

Proof. We use Lemma 2.1 in |8j|. See section 2 of [8] for definitions of terminologies such 
as reduced form, patches and so on. Though handle decompositions of 3-manifolds are 
considered in [8], the arguments in the proof of Lemma 2.1 are valid also for triangulations. 

Let F" be a non-separating surface in M such that it has maximal Euler characteristic 
among all the non-separating surfaces in M. Then F" is geometrically incompressible by 
Lemma [2. II Hence an adequate isotopy deforms F" to a normal surface with respect to T. 
Among all the non-separating surfaces with maximal Euler characteristic which are normal 
with respect to T, let F' be one with w{F') = \F' fl T^^^\ minimal, where \F' fl T^^^\ is the 
number of intersection points of F' and the 1-skelton of T. 

We will show that F' is fundamental. Suppose, for a contradiction, that F' is not. Then 
there are normal surfaces Fi,F2 with F' = Fi + F2. We can assume, without loss of 
generality, that this Haken sum is in reduced form. By Lemma 2.1 in |8], the Haken sum 
-Fl + F2 has no disk patches. Then both Fi and F2 has Euler characteristics larger than 
or equal to that of F' . Moreover, either Fi or F2, say Fi is non-separating by Lemma [2.21 
Since w{F') = w{Fi) + w{F2) > w{Fi), we obtain a contradiction to the minimality of 
w{F). □ 

Proposition 2.4. Let M be a closed 3-manifold with a triangulation T. If M contains a 
non- separating closed surface F, then it contains a non- separating closed surface F' such 
that F' is Q-fundamental with respect to T. 

Proof. We assume that the readers have good familiality with the paper |16j . 

As in the proof of Proposition 12. 3[ M contains a normal non-separating closed surface. 
Let F' be one with minimal number of Q-disks among all the non-separating surfaces which 
are normal. We will show that F' is Q-fundamental. 
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Assume, for a contradiction, that F' is not Q-fundamental. Then there are non-trivial 
normal surfaces Fi, F2 and a union of trivial normal surface S such that F' + E = Fi + F2. 
(Recall that a normal surface is called trivial if it consists of trigonal normal disks and has 
no quadrilateral normal disks, and that a normal surface is determined by a Q-coordinate 
up to trivial components.) Since F' is non-separating, F' + S = F'US is also non-separating 
in M. If Fi and F2 are both separating, then Lemma 12.21 shows that F' + E is separating, 
which is a contradiction. Hence Fi or F2, say Fi is non-separating, and has a non-separating 
component F*. However, F* has smaller or equal number of Q-disks than Fi, and Fi has 
strictly smaller number of Q-disks than Fi + F2 = F + E. This is a contradiction. □ 



3. The (2,1)-lens space 

In this section we prove Theorem 11.21 (1). For the triangulation r(2, 1) of the (2, l)-lens 
space, the senses of the types the quadrilateral disks X^i, Xfc2, X^^, in are as below, where 
{j, /c} = {1,2} and ek^kh (^j,kh (^Eh,kh (^EvM denote the senses of Xki with respect to the 
ed ges Cfc, Cj, F/j, F^ respectively. 

^k,ki = —2, ek,k2 = 2, ek,k3 = 0, 

^j,ki = 2, ej^k2 = 0, ej^ks = ~2, 

^Eh,kl = 0, ^Eh,k2 = — 15 ^-Bh.fcS = 1; 
^Ey,kl = 0, fc2 = —1, ^Ey,k3 = 1 

Then the coefficient matrix of the Q-matching equations is as below. 



/ ^1,11 ^1,12 ^1,13 
£2,11 £2,12 £2,13 
e^h.ll '^Eh,12 ££^,13 



£l,21 
£2,21 
(^Eh,21 



£l,22 
£2,22 
^Eh,22 



£1,23 
£2,23 
^Eh,23 



\ 



( 



\ 



2 





2 






-2 
1 
1 









2 

-1 
-1 



-2\ 

1 

1 / 



\ ££;„,ii ££;„,i2 ££;„,i3 ££;„,2i ££;„,22 ££,,,23 / 
Adding half of the sum of the first row and the second row to the third row and to the 

fourth row, we obtain the matrix 



/ -2 



V 



2 

2 







-2 











2 





-2 \ 









The dimension of the solution space is 6 — 2 = 4 since the rank of the matrix is 2. The four 
vectors below together form a basis of the solution space in M^. 

V, = *(1, 1, 1 I 0, 0, 0), V, = *(0, 0, I 1, 1, 1), V, = *(0, 1, I 0, 0, 1), Vrf = *(0, 0, 1 | 0, 1, 0) 

In the rest, we determine all the Q-fundamental surfaces for the triangulation T(2, 1) of 
the (2, l)-lens space. Set v = av^ -|- 6vfe + cvc + dw^ = *(a, a + c, a + d \ b, b + d, b + c) 
with a, b,c,d G M, the general solution of the matching equations. We consider when v 
represents a Q-fundamental surface. 
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Case of a > 0: Since the first entry is positive, the second and third entries are by the 
square condition. Then we get c = d = —a, and fourth and the fifth entries are b — a. The 
square condition imphes these entires are (otherwise, both of them would be positive), 
and we have b = a and v = *(a, 0,0 | a, 0,0). a > 1 imphes v = *(a,0,0 | a, 0,0) > 
*(1,0,0 I 1,0,0). If V is Q-fundamental, then v = *(1,0,0 | 1,0,0). Let fi denote this 
vector, which is a candidate of a Q-fundamental solution. 

Case of a = 0: In this case, the second, the third and the fourth entries are d, c and b 
respectively. Hence b, c, d are non-negative integers. Thus, if v = fev^ -|- cvc + rfv^ represents 
a Q-fundamental solution, then (6, c, d) = (1, 0, 0), (0, 1, 0) or (0, 0, 1), and v = v;,, Vc or v^. 
Vh violates the square condition. We set f2 = = (0, 1, | 0, 0, 1), fs = = (0, 0, 1 | 0, 1, 0) 
as in Theorem 11.21 (i). Note that vr-rotation about the axis Ey carries fs to {2- 

Actually, the three vectors fi, f2, fs are all Q-fundamental solutions. To see this, for any 
vector X, let size(x) be the sum of all the elements of x. Since size(fi) = 2, size(f2) = 2 and 
size(f3) = 2, each of the three vectors can't be presented as a non-trivial linear combination 
of other candidates with non-negative integer coefficients. 

fi represents a Heegaard splitting torus which surrounds the core circle E^. {2 and fs 
represent projective planes. 2f2 and 2f3 represent the inessential 2-spheres surrounding the 
edges 62 and ei respectively. 



In this section, we prove Theorem 11.21 (2), that is, we determine all the Q-fundamental 
surfaces for the triangulation T(p, 1) of the (p, l)-lens space with p >3. 



4. (p, 1)-LENS SPACES 



Vi+1 



Eh 




Vi 



V- 



V- 



V- 



FlGURE 8. 
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For T{p, 1), the senses of Xii,Xi2, X^s with respect to an edge e are as below. 



1 ii e — Cj-i 
—2 if e = 
1 if e = ej+i 
if e = 
if e = £;„ 
otherwise 



^6,12 



if e = ej_i 
2 if e = ej 
if e = ej+i 
-1 if e = Eh 
-1 if e = 
otherwise 

where suffix numbers are considered modulo p. Note that ei^n = —2 since the tetrahedron 
Ti has two copies of the edge e,, and the disk of type il intersects each of the copies at a 
single point with negative sign. Then we obtain the coefficient matrix of the Q-matching 
equations for the (p, l)-lens space as below. 



— 1 if e = ej_i 

ii e — Ci 
-1 if e = Cj+i 

1 if e = 
1 if e = 

otherwise 



( 


2 







1 





-1 


























1 





-1 \ 


1 







1 


-2 


2 





1 





-1 





































1 





-1 


-2 


2 





1 





-1 


































1 





-1 


-2 


2 





1 





-1 


1 







1 




















1 





-1 


-2 


2 








-1 


1 







-1 


1 





-1 


1 











-1 


1 





-1 


1 


V 


-1 


1 







-1 


1 





-1 


1 











-1 


1 





-1 


1 / 


Let 


be the i-th row. Adding ( 


ri+r2-\ 


+rp)/2 to the (p+l)-st 


row 


and to the (p+2)-nd 


row, wc can reduce the matrix 


as below. 






















( -2 


2 
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-1 


























1 





-1 \ 




1 





-1 




-2 2 





1 





-1 
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-1 


-2 


2 





1 





-1 


































1 





-1 


-2 


2 





1 





-1 




1 





-1 




















1 





-1 


-2 


2 



























































V 














































) 





The rank of this matrix is p since the 2nd element of the i-th block (the {3{i — 1) + 2)-nd 
element) is non-zero only for the i-th row vector for 1 < i < p. Hence the dimension of the 
solution space is 3p — p = 2p. We obtain a basis s'^ , 83, • • • , s^, t'^, • • • , of the solution 
space considered in R^^, where 

s; = 1, 1 1 0, 0, |o, 0, 1 ■■■ 1 0, 0, 1 0, 0, 0), 
s'2 = *(o, 0, 1 1, 1, 1 |o, 0, 1 ••• 1 0, 0, 1 0, 0, 0), 



s; = *(o, 0, 1 0, 0, |o, 0, 1 ■ ■ ■ 1 0, 0, 1 1, 1, 1), 

t; = *(o, 0, 2 1 0, 1, |o, 0, 1 0, 0, 1 ••• 0, 0, 1 0, 0, 1 0, 1, 0), 
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t'2 = *(0, 1, I 0, 0, 2 |0, 1, I 0, 0, I ■ • • 0, 0, I 0, 0, I 0, 0, 0), 
t'p = *(0, 1, I 0, 0, |0, 0, I 0, 0, I ■■■ 0, 0, I 0, 1, I 0, 0, 2). 

Note that and t'- are obtained from s'^^ and t[ respectively by (27r(i — l)/p)-rotation about 
the axis Ey. Each is a solution of the Q-matching equations for any triangulation of any 
3-manifold. (The sum of the three columns of the A;-th block (the {3{k — 1) + l)-st, the 
(3(A; — 1) + 2)-nd and the (3(A; — 1) + 3)-rd columns) is zero for I < k < p.) 




V- V- V- 




V- V- 

Figure 9. 

t'- represents the normal surface which is the inessential 2-sphere surrounding the edge 
Cj (see Figure [9]), and hence is a solution of the Q-matching equations. We shall see these 
vectors are linearly independent. We set the general solution 
V = ais[ + 0282 H h aps'p + bit[ + 62^2 H h bpt'^ = 
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= *(ai, ai + 62 + bp, ai + 2bi | • • ■ | a^, + + + 26^ | • • • 

• • ■ I ap, Op + 61 + 6p_i, ap + 2bp) 
with ai, • • • , Op, fei, • • • , 6p e ]R. If v = 0, considering the 1st element of the i-th block, we 
have ai — for all i. Then bk — follows from the 3A; entry (1 < k < p). Hence the 2p 
vectors are linearly independent. 

We consider when the general solution v represents a Q-fundamental surface. Since v 
represents a normal surface, all the elements of v are non-negative integers. Prom the 1st 
element of the i-th block, is a non-negative integer for 1 <i <p. Then bi G Z/2 because 
the 3rd clement of the i-th block ai-\-2bi is an integer, where Z/2 is the set of all the integers 
and the half integers. 

The case of 6j > for all i: We consider the case where 6j > for 1 < i < p. If Oj 
were positive, then both the 1st element of the i-th block Oj and the 3rd element of the i-th 
block Oj -|- 2bi would be positive, contradicting the square condition. Hence Oj = for all i. 
Then 

V = felt; + 62^2 + • • • + bpi'p 

= *(0, 62 + bp, 26i I 0, 63 + &i, 262 I ■ ■ ■ I 0, 6,+i + 26i I • • • I 0, 61 + 6p_i, 26p) •••(*) 

(i) We consider the case where 6j > 1 for some i. 

V > t'^ = *(0,0,0 I ■■■I 0,0,0 I 0,1,0 I 0,0,2 I 0,1,0 | 0,0,0 I ■■■I 0,0,0) by (*), where 
the i-th block is (0,0,2). When v represents a Q-fundamental surface, v = t^. Thus we 
obtained a candidate of a Q-fundamental solution. 

(ii) The case where bi <1 for all i. 

We have 6^ = or 1/2 for each k since b^ G Z/2. 

If bj — 1/2, then 6^+1 = 0. Otherwise, bj — 1/2 and 6^+1 — 1/2 for some j, and both the 
2nd element of the j-th block 6^+1 -|- bj-i and the 3rd element of the j-th block 2bj would 
be positive, contradicting the square condition. 

If 6fe = 1/2 for some k, then bk+2 — 1/2. Because the 2nd element 6^+2 + bk of the 
{k -\- l)-st block is an integer. 

Hence p is even and feodd = 1/2 and 6cvcn = or vice versa (6odd — and 6even = 1/2)- 
Thus we obtained candidates of Q-fundamental solutions 

= (i/2)t; + (i/2)t^5 + • • • + (i/2)t;_i = *(o, 0, 1 1 0, 1, 1 0, 0, 1 1 0, 1, 1 ••• 1 0, 0, 1 1 0, 1, 0) 

and 

f;^ = (l/2)t'2 + (l/2)t^ + • • • + (l/2)t; = *(0, 1, I 0, 0, 1 I 0, 1, I 0, 0, 1 I ••• I 0, 1, I 0, 0, 1). 

The case where 6^ < for some i: 

First, we establish the next lemma. 

Lemma 4.1. If bi < for some i, then ai -\- 2bi = 0, Oj -|- -|- bi-i — and bi — b2 — 
bs ^ ■ ■ ■ ^ bp. 
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Proof. Since bi is negative, and since the 3rd element of the i-th block ai+2bi is non-negative, 
ai > —2bi > 0. Then the 1st element of the i-th block is positive, and the square condition 
requires the other two elements of the block are zero, i.e., ai + 2bi = and aj + 6j_|_i + 6j_i = 0. 
By subtracting the former equation from the latter, we obtain — b^ = bi — Hence 
either 6i„i < k < k+i, b,^i = h = or bi-i > k > k+i. Then bi^i > k > bt+i or 
bi-i < bi < holds. We consider the case of > h > fej+i. (Similar argument will 
do for the case of < bi < foj+i. We omit it.) We will prove > 6j > > ■ ■ ■ > 6i+n 
for any positive integer n by induction. Suppose that > bi > > ■ ■ ■ > bi+k 
(i). Since bi+k is negative we have < k+k < k+k+i, h+k-i = h+k = h+k+i or 

bi+k-i > bi+k > bi+k+i by a similar argument as the beginning of this proof. Then (i) 
implies bi^k-i > &i+fc > h+k+i- Hence > 6j > > ■ ■ ■ > 6j+„ for all n eN. Considering 
the case of n = p, where bi > fej+i > ■ ■ ■ > bi+p = bi, we obtain bi = fej+i = ■ ■ ■ = 6j+p_i. □ 

By the above lemma, bi = b2 = ■ ■ ■ = bp ■ ■ ■ (i), and hence bj < for all j. Then 
aj + 2b j = follows again by Lemma [4. II Hence (i) implies aj = ~2bj = —2bi for all j, and 
0,1 = a2 = ■ ■ ■ = ttp. Thus 

V = *(ai, 0, I ai, 0, I ■ ■ ■ I ai, 0, 0) > 0, | 1, 0, | ■ ■ ■ | 1, 0, 0) = f{. 

Since v is Q-fundamental, v = f(, which is a candidate of a Q-fundamental solution. 

Thus we have obtained all the candidates of Q-fundamental solutions t ■, fg, i[ satisfying 
the square condition. In fact, these four vectors are all Q-fundamental solutions. 

Since size(t^) = 4, size(f2) = p, size(f3) = p and size(f{) = p, and since p > 3, the 
minimal size of a non-trivial linear combination of these vectors with non-negative integer 
coefficients is 3 + 3 = 6. Hence is Q-fundamental. 

f[ is Q-fundamental because the 1st element is non-zero and those of the other candidates 
are zero. 

is Q-fundamental since the 3rd element of the 2nd block is 1 and those of the other 
candidates are or 2. 

f3 is Q-fundamental because (27r(i — l)/p)-rotation about the axis brings i!^ to fg. 

t'i represents the inessential 2-sphere surrounding the edge Cj (Figure [9]). and rep- 
resent a non-orientable closed surface with maximum Euler characteristic, which is the 
connected sum of p/2 projective planes {p is even) (Figure [lO]). f[ represents a Heegaard 
splitting torus which surrounding the core circle Ey (Figure fTTl) . 

5. A BASIS OF THE SOLUTION SPACE OF THE Q-MATCHING EQUATIONS FOR T{p, q) 

In this section, we prove Lemma 11.31 

For T(p, g), the senses of Xji, Xj2, Xi^ with respect to an edge e are as below. See Figure 

il 




Figure 11. 
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< 



1 if e = ei_q 
— 1 if e = ej_ 
— 1 if e = Si 
1 if e = Cj+i 

if e = 
otherwise 



(9-1) 



-<7 

-(9-1) 



£e,i2 



-1 if e 



(9-1) 



if e = e. 

if e = Cj 

-1 if e = e^+i 

1 if e = 
Hi e^Ey 
otherwise 



if e = Cj 

1 if e = Cj 
1 if e = ej 
if e = Cj+i 
-1 if e = 
-1 if e = 
otherwise 

where suffix numbers are considered modulo p. The coefficient matrix of the Q-matching 
equations is a (p + 2) x 3p matrix. For the i-th row (1 < i < p), the i-th and the {q+{i — l))- 
st blocks are (—1, 1, 0), the {i — l)-st and the {q + i)-th blocks are (1, 0, —1) and the other 
blocks are (0, 0, 0). All the blocks of the {p + l)-st and the {p + 2)-nd rows are (0, —1, 1). 

Let Tj be the i-th row. By adding (ri + r2 + ■■• + rp) /2 to the {p + l)-st row and to the 
{p + 2)-nd row, we can deform these rows to zero vectors. Hence the rank is smaller than 
or equal to p. We set 
si = *(l,l,l I 0,0,0 0,0,0), 

ti = *(0, 0, 1 I 0, 0, I ■•■ I 0, 0, I 0, 0, 1 I 0, 1, I 0, 0, I ■■■ I 0, 1, 0). 

The 1st and the g-th blocks of ti are (0, 0, 1) and the {q + l)-st and the p-th blocks (0, 1, 0). 
The other blocks of ti are (0, 0, 0). As we see below, these are solutions of the Q-matching 
equations. Sj and tj are obtained from Si and ti respectively by (27r(i — l)/p)-rotation 
about the axis E^. The i-th and the {i + {q — l))-st blocks of tj are (0,0,1) and the 
{i — l)-st and the {i + q)-th blocks (0, 1,0). Sj is a solution of the Q-matching equations for 
any triangulation of any 3-manifold. However, it does not satisfy the square condition, 
represents the normal surface which is the inessential 2-sphere surrounding the edge and 
hence is a solution of the Q-matching equations. 

We prove that si, S2, ■ ■ ■ , Sp, ti, t2, • • • , tp are linearly independent. We solve the system 
of linear equations below. 

= aiSi + 0282 H h ttpSp + 6iti + 62*2 H \- bptp 

= *(ai, ai + 62 + bp-g+i, ai + 61 + 6p_Q+2 | 02, 02 + &3 + &p-a+2, 02 + 62 + bp 



tti, ai + bi+i + h 



Jp-q+ii 



\-q+i+l 



Ojp^ dp 



bl + bp-q, Op + 6p + bp-q-^i ). 



We have Qi — from the 1st element of the i-th block {1 < i < p). Hence from the 2nd and 



the 3rd elements of the i-th block -|- b. 



p-q+i 







^1) and bi -\- b„ 







(2). 



Since this holds for all i and since we consider suffix numbers modulo p, we obtain the 
equation (3) below. (Substituting j -\-q for i in (1), we have 6p+j = — Then the first 
equation of (3) follows. For the second equation of (3), we replace i with j -|- -|- 1 in (2). 
Then = holds.) 



^j+(9+l) - t'j+(g+l)-(?-l) 



6.- 



(3) 



(i) The case of ? = 2A; + 1 (A; e N). 
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We get bi = bi+2 = &i+4 = ■ ■ ■ = 6i+2fc = ■ ■ ■ (4). From (2), hi = -bi+q-i follows. 

This together with (4) implies hi = —bi, that is, bi = for all i. Hence the vectors are 
linearly independent, 
(ii) The case of g = 2m (m G N). 

bi = follows from (1). On the other hand, = -6i+2m+i = -fei+2(m-i)+i = 

-&i+2(m-2)+i = • ■ ■ = -bi+i by (3). Hence we get k = ■ ■ ■ (5). 

Note that p is odd since p and q are coprime. We set p = 2n + 1 (n G N). Since we 
consider indices modulo p, h = h+p holds. (3) implies h+p = 6j+2n+i = &j+2n-i = &j+2n-3 = 

• ■ • = bi+i. Hence bi = bi+i • ■ ■ (6). 

By (5) and (6), k = for all i. 
Thus we have shown that the vectors Si, S2, • • ■ , Sp, ti, t2, ■ ■ ■ , tp are linearly independent 
by (i) and (ii). 

Similarly, we can see that the first p row vectors of the coefficient matrix of the Q- 
matching equations are linearly independent. Then the dimension of the solution space is 
3p — p = 2p. Hence Si, S2, ■ ■ ■ , Sp, ti, t2, ■ ■ ■ , tp form a basis of the solution space. 

6. (p, 2)-LENS SPACES 

In this section, we prove Theorem 11.21 (3), that is, we determine all the Q-fundamental 
surfaces for the triangulation T{p, 2) of the {p, 2)-lens space with p > 5. In Section 4, we 
have obtained a basis of the solution space (c M^*) of the Q-matching equations for the 
{p, g)-lens space. A linear combination of them gives a general solution. For T(p, 2), it is 

V = aiSi + 6iti + 0282 + 62*2 H \- OpSp + 6ptp 

= *(ai, ai + 62 + bp-i, ai + bi + bp \ 02, 02 + &3 + 6p, 02 + 62 + &i I • • • 

• • ■ I Oi, ai + bi+i + 6j_2, ai + bi + bi^i | ■ ■ ■ | Op, Op + 61 + 6p_2, Op + 6p + 6p_i ). 
where aj,6.j G M. We consider when v represents a Q-fundamental surface. 

The case where aj = for all j: 

(i) The case where the 3rd element of the {i + l)-st block + bi > ■ ■ ■ (1) for some i. 
In this case, 

V = *(0, 62 + Vi' bi + bp\---\0, bi + bi^s, bi_i + 6i_2 | 0, 6^+1 + 6i_2, h + h^i \ 

0, bi+2 + bi-i, bi+i + 6j I 0, 6i+3 + bi, 6^+2 + I ■ ■ ■ I 0, 61 + 6p_2, bp + 6p_i). 
The 2nd element of the {i + l)-st block 6^+2 + h^i =0 ■ • • (2) by the square condition. 
Adding (2) to (1), we obtain bi + + 6^+2 + ^i+i > 0. Hence either bi + > or 
644.2 + > 0. We consider the former case. Ultimately we will show that v = tj. (In the 
latter case, similar argument shows v = tj+i, and we omit it.) Then bi + > ■ ■ ■ (3), 
which is the 3rd element of the z-th block. Hence the 2nd element + 6j_2 = ■ ■ ■ (4) by 
the square conditon. We get + 6j_2 + &i+2 + =0 ■ ■ ■ (5) from (2) and (4). The left 
hand side of (5) is the sum of the 3rd element of the {i — l)-st block + 6j_2 and the 3rd 
element of the (i+2)-nd block 6j+2+&i+i, which are both non-negative. Hence they are equal 
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to 0, i.e., bi-i + bi-2 = • • ■ (6) and 6^+2 + = ■ ■ ■ (7). We assume, for a contradiction, 
that the 2nd element of the {i — l)-st block bi + bis = 0. This together with (6) gives 
foj_2 + 6i-3 + bi + = 0, which is the sum of the 3rd element of the (i — 2)-nd block and the 
3rd element of the i-th block. Then we obtain b^ + = 0, which contradicts (3). Hence 
we get bi + bi-s > • • • (8). Similar argument shows bi+s + bi > • • • (9). (We assume the 
2nd element of the {i + 2)-nd block bi+s + bi — 0, to obtain 6^+1 + bi + bi+s + bi+2 = by (7). 
Considering the 3rd element of the {i + l)-th block and the 3rd element of the {i + 3)-rd 
block, wc can sec + hi = 0, contradicting (1).) 
Then, by (1), (3), (8) and (9), 

V = *(0, 62 + 61 + 6p I ■ ■ ■ I 0, + 6,_4, b,^2 + bi-3 \0, k + 6,_3, | 

0, 0, bi + bi_i |0, 0, bi+i + bi |0, 6^+3 + 6,, | 0, 6^+4 + 6^+3 + 6^+2 | • • • 
• • • I 0, 61 + 6p_2, bp + bp-i) 
> (0, 0, I ■■■I 0, 0, I 0, 1, I 

0, 0, 1 I 0, 0, 1 I 0, 1, I 0, 0, I ••• 
•■•I 0, 0, 0) = ti. 

Since v is Q-fundamental, v = tj, which is a candidate of a Q-fundamental solution. We 
write this vector tf to clarify that it is for a (p, 2)-lens space. 

(ii) The case where bi + = for all i. 

Considering this condition for i = 1, 2, ■ ■ ■ ,p, we get a system of linear equations. Then we 
solve it to have 6^ = for all i, since q = 2 implies p is odd. Thus v = 0, a contradiction. 

The case where > for some j: 

Since the 1st element % in the j-th block is positive, by the square condition, the 3rd 
element of the j-th block aj + bj-i + bj — 0, and hence bj-i + bj < 0. Then 

V = *(ai, oi + 62 + oi + 61 + 6p I 02, 02 + 63 + ^'p, 02 + &2 + &i I • • • 
• • • I Oj-i, Oj-i + 6j + 6j_3, aj_i + + &j_2 I Qj, 0, I 

Oj+i, Oj+i + 6j+2 + bj-i, cij+i + -\-bj I • • • I Op, Op + &i + 6p-2, (ip-\-bp-\- 

Lemma 6.1. Ifbi-i + bi < for some i, then ai = — (6i_i + 6j) > and either bi-2 + h-i = 
bi-i + bi = bi + bi+i, bi-2 + bi-i < bi-i + bi <bi + bi+i or bi-2 + bi-i > bi-i + bi> bi + bi+i. 

Proof. Since bi-i+bi is negative, and since the 3rd element of the i-th block ai+bi-i+bi > 0, 
we have > + bi-i + bi > 0. In the i-th block, since the 1st element > 0, the 
2nd and the 3rd elements are zero by the square condition. Summing up these elements 

+ + bi = and + bi-2 + = 0, we get 2ai + bi_2 + h-i + bi + 6^+1 = 0. 
Hence — 2aj = bi-2 + h-i + bi + h+i, and we have either bi-2 + = —di = h + 
bi-2 + bi-i < -Oi <bi + bi+i or 6j_2 + h-i > -a^ > k + bi+i. 

In addition, we obtain — = bi-i + bi < from the 3rd element. □ 
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Lemma 6.2. Ifh^i + 6^ < for some I, then —ai = —02 = • • • = — = 61 + &2 = &2 + &3 = 
■■■ = bp + bi. 

Proof. Setting i = / in Lemma 16.11 we have either bi^2 + h-i = h^i + bi = hi + 
bi_2 + < bi_i + bi <bi + bi+i or 6/_2 + > + + Then 6/_2 + < 

bi-i + bi < bi + bi^i or bi^2 + ^/-i > + h > bi + 6/4.1 holds. We consider the case of 
6/_2 + < + + (Similar argument will do for the other case, and we omit 

it.) We will prove > 6/_i + > &i-2 + &z-i > ■ ■ ■ > &z-i-n + &«-n for any positive integer n 
by induction. Suppose > 6/_i + fo/ > &/-2 + ^z-i > • • ■ > &/-1-A; + Setting i = / — in 
Lemma Em we get either bi^2-k + &«-i-fc = &i-i-fe + = + &i-2-fc + > 

bi-i-k + bi-k > bi^k + bi-k+i or bi-2-k + bi-i-k < k-i-k + k-k < k^k + k-k+i- The second one 
contradicts the assumption of induction. Then we have > + bi^k > ^«-2-fc + ^i-i-fc- 

Hence > 6/_i + &;>■•■> &/-i-n + &«-n for all n G N by induction. We set n = p, to 
obtain > +&;>■■•> &i-i-p + &«-p = + &z, where we consider indices modulo p. 
Hence > 6z_i + &/ = ■■■ = &i-i-p + 6i-p follows. 

By Lemma 16.11 6/-i-m + ^«-m = —cii-m holds for < m < p. □ 

By Lemma [621 = —{h-i + bi) > for Vi G {1, 2, ■ ■ ■ Hence, the 2nd and the 3rd 
elements are zero in each block by the square condition, and 

V = 0, 0, \ ---\aj, 0, I • • ■ I Op, 0, 0) > *(1, 0, , | ■ ■ ■ | 1, 0, | ■ ■ ■ | 1, 0, 0) 

Let f(' denote the last vector. Since v is Q-fundamental, v = ff , which is a candidate of a 

Q-fundamental solution. 

Thus we have obtained all the candidates of Q-fundamental solutions t", ■ ■ ■ , and f{' 
satisfying the square condition. In fact, t'- and f" are Q-fundamental solutions, f" is Q- 
fundamental because the 1st elements of the blocks of f" are 1 and those of the other vectors 
t'/, ■ ■ ■ ,tp are 0. Since size(t") = 4, size(fi') = p and p > 5, t" is a Q-fundamental solution. 

t'- represents the inessential 2-sphere surrounding the edge e^. See Figure [T2l f(' represents 
a Heegaard splitting torus which surrounds the core circle E^. 

7. Q-FUNDAMENTAL SURFACES IN THE (p, g)-LENS SPACE 

In this section, we prove Lemma 11.41 and Theorems II. 5[ II. 6[ In general {p, g)-lens spaces, 
we consider Q-fundamental surfaces with no quadrilateral normal disks disjoint from the 
core circles and Eh- In another words, we consider when v = aiSi + ■ ■ • + OpSp + 6iti + 
■ ■ ■ + 6ptp with ai = ■ ■ ■ = ttp = represents a Q-fundamental surface. We will obtain a 
restriction on 6j's. 

Proof. We prove Lemma [1.41 

The j-th block of v is *(aj, aj + bj+i + &p-g+j, aj + bj + 6p_g+j+i) for 1 < j < p. 

Since v G Z^^, we can see from the 1st element of each block that ak & for all A; ■ ■ ■ (1). 
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v+ v+ v+ 




Figure 12. 

Let i be an arbitrary integer with 1 < i < p. Prom the 3rd element of the i-th block, 
we can see Ui + bi + bp-q+i+i e Z. Then (1) implies bi + bp-q+i+i e Z • • • (2). On the other 
hand, we have 6^+2 + 6p_q+i+i e Z • • • (3) from the 2nd element of the {i + l)-st block. By 
subtract (3) from (2), we obtain Z 9 {bi + bp-g+i+i) — {bi+2 + = &i - &i+2 • • • (4) for 

all i. 

When p is odd, bi - bi+2, &i+2 - bi+4, • • • , 6i+2(p-2) - &i+2(p-i) G Z by (4), and hence 
B C Z + 61, that is, the decimal places of all the 6i's coincide. In particular bi — bp_q^i^i G Z. 
This together with (2) implies Z 3 {bi + bp^q^i+i) + {bi — bp^g+i^i) — 2bi - ■ ■ (5). Hence 6^ e Z 
or 6i G Z + 1/2. 

When p is even, Bq E'L + b^ and i3i G Z + 61 by (4). Since g is odd, p — q + 1 is even, and 
hence bi — G Z for all i. Then we obtain (5) again, and, for i = and 1, i3j C Z or 

i3iCZ+l/2. □ 

In the rest of this section we consider the case where Ofc = for all k. Then v = 
6iti + • • • + bptp, (61, ■ ■ - bp G M). The i-th block of v is *(0, 6^+1 + bp^g+i, bj + 
for 1 < i < p. Let v be the vector obtained from v by deleting the 1st elements of all the 
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blocks. The 1st and the 2nd elements of the i-th block of v are equal to the 2nd and the 
3rd elements of the i-th block of v. 

Proof. We prove Theorem 11.51 

(I) Since v is Q-fundamental, v has at least one positive element bj + bi. Either both j 
and / are odd, or both even because p is even. We suppose they are even, i.e., j, / G 2Z ■ • • 
(*). (Similar argument will do for the case of j,l G 2Z + 1. We omit it.) We set v' = 
Oti + 62t2 + ■ ■ ■ + Otp_i + bptp, which is obtained from v = biti + ■ ■ • + bptp by replacing 
all the fej's with i odd by 0. Then v > v' and v' > by (*). Since v is Q-fundamental, 
V = v'. Hence Si C {0}. i3o C Z or ,Bo C Z + 1/2 by Lemma [L^ This completes the proof 
of Theorem O (I). 

(II) The case where p is odd. Set b'^ = —1/2,0 or 1/2 according as bi is negative, 
or positive. Let v" be a solution obtained from v by replacing each bi with b'^, that is, 
v" = + ■ ■ ■ + bptp. For each element 6j + bj of v, we will prove 6j + bj > b'- + b'j > 0. 

In case of bi, bj > 0, the condition bi, bj G Z + 1/2 implies bi, bj > 1/2. Hence bi + bj > 
1/2 + 1/2 = b'i + 6;. and b'^ + b'^ = 1/2 + 1/2 = 1 > 0. 

We consider the case of foj < and bj > (similar for bi > and bj < 0). Since bi + bj 
is the element of v, we have bi + bj > 0. Hence bi + bj > = —1/2 + 1/2 = 6^ + b'j and 
b[ + b'j = -1/2 + 1/2 = > 0. 

The condition &j < and bj < contradicts that every element of v is non-negative. 

Now we prove that there is an element bi + bj of v with bi > and bj > 0. Since bi, bj G 
Z -|- 1/2, each of them is positive or negative. Suppose, for a contradiction, that for every 
element bi + bj of v the signs of bi and bj are opposite. Then sgnipi x fci-^+i) = — 1 ■ ■ ■ (1) 
and sgn{bi^2 x ^j-g+i) = — 1 from the 3rd element of the i-th block and the 2nd element of 
the {i + l)-st block respectively. Then we obtain sgn{bi x 6i_g+i) x sgn{bi+2 

X bi—n+l ) — I5 

that is, sgnipi x 64+2) = 1 ■ ■ ■ (2) for all i. Since p is odd, by applying (2) repeatedly 
sgn ipi) = sgn (63) = ■ ■ ■ = sgn (bp) = sgn (62) = sgn (64) = ■ ■ ■ = sgn (&p-i). Thus the signs 
of all the elements of B coincide. In particular, sgn{bi x &j_q+i) = 1, which contradicts (1). 
Hence there is an element bi + bj of v with bi,bj > 0. Then v" has an element b'^ + b'j > 
since sgnip'^) = sgnipi) and sgnib'j) = sgnibj) by definition. 

Thus V > v" > 0. Since v" is a solution and v is Q-fundamental, v = v". 
The case where p is even. We can assume without loss of generality that Bq = {0} and 
Si C Z + 1/2. For each element bi + bj of v, i and j are both even or both odd. 

Similar arguments as in the previous case will do except the foUowings. 

In case of 6^ = and bj = (with i,j even), we obtain bi + bj = + = b'^ + b'j. Hence 
k + bj >b'^ + b'j>0 holds. 

We prove that v has an element b^ + bi with bk,bi > 0. For all the elements 6^ + bi with 
k, I odd, suppose that b^ + bi are of the opposite signs. For Vi G Z we have (1) and (2) again. 
Since q is odd, — 1 is even, and by applying (2) repeatedly we obtain sgnipi x &i-g+i) = 1 
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for all odd integer i with 1 < i <p. This contradicts (1). Thus the proof of Theorem 11.51 
(II) is completed. 

(Ill) Set b* = —1,0 or 1 according as bi is negative, or positive. Let v* be the vector 
obtained from v by replacing each bi with b*. 

The case where p is odd. For all the elements bi+bj of v, we will prove bi+bj > b*+b* > 
for all 

If 6j > and bj > 0, then bi > 1 and bj > 1 because bi, bj G Z. Hence bi + bj > 1 + 1 = 
b* + b* > 0. 

We consider the case of 6j < and bj > 0. (The same argument will do for the case of 
bi > and bj < 0.) Since bi + bj is an element of v, it is non-negative. Hence we have 
b, + bj>0 = -l + l = b* + b* > 0. 

When bi = and bj > (the proof is the same for the case of bi > and bj = 0), 6j G Z 
implies bj > 1, and hence bi + bj > + 1 = b* + b* > 0. 

In case of foj = and bj = 0, clearly bi + bj > 6* + 6* > because bi + bj = + = 6* + 6*. 

We prove that v has an element bi + bj with (6j > and bj > 0) or {bi > and bj > 0). 
Suppose not. Then, for each element bi + bj of v, either (1) bi = bj = or (2) bi and bj are 
of opposite signs. 

Suppose bk = for some k. Then (1) holds rather than (2) for the 2nd element bk + bt-q+i 
of the k-th block of v, that is, bk-q+i = 0. This implies that the 1st element bk+2 + bk-q+i 
of the {k + l)-st block of v satisfies (1). Then we have bk+2 = 0. Hence bk = implies 
bk+2 = for all A; ■ ■ ■ (3). Since p is odd, bk = for all k. Then v = 0, and hence v = 0, 
contradicting that it is Q-fundamental. Hence bk ^ for all k. 

Thus we can assume that, for all the elements bi + bj of v, (2) holds, i.e., bi and bj are of 
opposite signs. Then we obtain a contradiction by similar arguments as in the former half 
of (II). Hence v has an element bi + bj with {bi > and bj > 0) or {bi > and bj > 0). 

Thus V > V* > 0. Since v is a Q-fundamental, v = v*. 
The case where p is even. The proof is similar to the previous case, and to the latter 
half of (II). We omit it. This completes the proof of Theorem 11.51 (HI). □ 

Proof. We prove Theorem 11.61 Suppose, for a contradiction, that v is Q-fundamental. 
Then 6/ = 1/2 or —1/2 for all / by (II) in Theorem 11.51 Note that an element bi + bj with 
bi = —1/2 and bj = —1/2 cannot exist. In the expression 

V = *(62 + bp-g+i, bi + bp-q+2 I 63 + bp-q+2, &2 + | " " " 

■ ■ ■ I bi+i + bp-q+i, bi + bp-q+i+l I ■ ■ ■ I fel + bp-q, bp + bp-q+i), 

each bi appears four times. An element bi + bj is equal to if and only if precisely one of 
bi and bj is equal to —1/2. Thus the number of elements equal to is (the number of 6i's 
equal to —1/2) x 4. In particular it is even • • ■ (*). 
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The square condition imphes that each block of v has one or two elements equal to 0. 
Let m be the number of blocks with their two elements equal to 0. 

We will prove that the blocks with their two elements equal to separate into pairs. 
Suppose that the block for has the two elements equal to 0. There are four patterns 
below. 

(i) When bi = —1/2 and = —1/2, the pair of blocks for Xj and Tj+g are 0. 

(ii) When = —1/2 and 6j = —1/2, the pair of blocks for Tj and rj_i are 0. 

(iii) When = —1/2 and = —1/2, the pair of blocks for Tj and Xj+i are 0. 

(iv) When bi^g = —1/2 and = —1/2, the pair of blocks for Xj and rj_g are 0. 

Note that the block for Tj is ( «+i « ? \ while the blocks for rj_i, Xj+i, Tj+g and rj_„ are 

\bi + bi^g+i J 

bi + \ ( bi+2 + bi-q+l \ ( bi+q+l + 6,; \ / + 6i-2g \ ^ggpg^tively 

bi^l + bi-q ) ' \ bi+l + bi-q+2 ) ' \ bi+q + j y bi^q + bi^2q+l J 

Precisely one block has the same bj's equal to —1/2 as that for r,. 

Hence m = 2k for some non-negative integer k, and the number of elements equal to 
of V is 2m + lx(p — m)=2x2A; + lx(]9 — 2k) = p + 2k. Since p is odd, j9 + 2A; is odd. 
This contradicts (*). □ 

8. Examples of fundamental surfaces 

In this section, several examples of fundamental surfaces in lens spaces are given. The 
authors have comfirmed that they are actually Q-fundamental by computer except for the 
last one in the (418, 153)-lens space. By Lemma [1.71 they are fundamental with respect to 
Haken's matching equations except the inessential torus in the (18, 7)-lens space. We begin 
this section with showing the lemma. 

Recall that a closed surface F in a lens space intersects each of and Eh in odd number 
of points if and only if F is non-orient able. 

Proof. We prove Lemma [1 . 71 

Suppose, for a contradiction, that F is decomposed as F = F1 + F2. Since F intersects E^ 
and Eh in a single point, one of Fi or F2, say Fi intersects E^ and Eh in a single point, and 
F2 is disjoint from E^ U Eh. Then F2 is *(1, 0, | 1, 0, | ■ ■ ■ | 1, 0, 0), the Heegaard splitting 
torus surrounding Ey and Eh, which is the only normal surface disjoint from EyUEh. Note 
that F2 has a normal disks of type X^i in each tetrahedron r^. By assumption, F has a 
normal disk of type Xk2 or Xks which cannot exist together with a normal disk of Xki. 
This is a contradiction. □ 

We consider the (p, g)-lens space with p even and q > 3. Then h = (^^=1 t2fe-i)/2 = 
*(0 1|0 1 0|0 1|0 1 0| • • • |0 1|0 1 0) is fundamental and not Q-fundamental. In fact, it 
is geometrically compressible. (For the definition, see section 2.) 
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v+ v+ v+ 




V- V- V- 

v+ v+ v+ 




V- V- 



FlGURE 13. 

For example, in the (8, 3)-lens space, the normal surface 
h = *(0 1|0 1 0|0 1|0 1 0|0 1|0 1 0|0 1|0 1 0) is not Q-fundamental. It has a 
compressing disk as shown in Figure [131 and compressing yields the Q-fundamental surface 
h - ti = *(0 0|0 1 0|0 0|0 0|0 1|0 1 0|0 1|0 0) which represents a non-orientable 
closed surface with maximal Euler characteristic, a Klein bottle in this case. See Figure UM 



v+ v+ v+ 




V- V- 



FlGURE 14. 
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In case of (16,3)-lens space, there are two ways of performing compressing operations 
twice. Both 

h - ti - tg 

= *(0 0|0 1 0|0 0|0 0|0 1|0 1 0|0 1|0 0|0 0|0 1 0|0 0|0 0|0 1|0 1 0|0 1|0 0) 
and 

h — ti — t7 

= *(0 0|0 1 0|0 0|0 0|0 1|0 0|0 0|0 1 0|0 0|0 0|0 1|0 1 0|0 1|0 1 0|0 1|0 0) 
are Q-fundamental surfaces which represent non-orientable closed surfaces with maximal 
Euler characteristics, In the (16, 3)-lens space, such a surface is the connected sum of four 
projective planes as shown in [2]. 

There is a Q-fundamental surface with some non-zero. For example, (18, 7)-lens space 
has such one with the coordinate 

*(0 1|0 0|0 0|0 1 0|0 1|0 0|0 1 0|0 0|1 0|1 0|0 0|0 1 0| 

0|0 1|0 1 0|0 0|0 0|0 1), 
which represents a compressible torus. 



v+ v+ v+ v+ v+ 
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v+ v+ v+ v+ v+ 




V V V- V- 



FlGURE 15. 

We consider the (30, ll)-lens space, where h has five compressing disks, and compression 
along them yields the normal surface 

h — ti — ts — ts — — tg 

= *(0 0|0 0|0 0|0 0|0 0|0 0|0 0|0 0|0 0|0 1|0 0|0 0|0 0|0 0|0 0| 
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Figure 17. 
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Figure 18. 

0|0 0|0 0|0 0|0 0|0 1|0 1 0|0 1|0 1 0|0 1|0 1 0|0 1|0 1 0|0 1|0 0). 
This represents a non-orientable surface which is the connected sum of five projective planes. 
This Q-fundamental surface is, however, not of maximal Euler characteristic. In fact, this 
surface admits a compressing disk as in Figures [15] and [161 Surgering along this disk, we 
obtain the Q-fundamental surface 

*(0 0|0 0|1 0|1 0|0 0|0 0|0 0|0 0|0 0|0 1|0 0|0 0|0 0|1 0|1 0| 
0|0 0|0 0|0 0|0 0|0 1|0 0|0 0|0 1 0|0 0|0 0|0 1|0 1 0|0 1|0 0) 
with four ttfe's non-zero. This surface is the connected sum of three projective planes 
and of maximal Euler characteristic as in [2J. Such a surface is also obtained by another 
compression along the disk in Figures [T7] and [TSl The result is the Q-fundamental surface 
*(0 1|0 0|0 0|0 0|0 0|0 0|1 0|1 0|0 0|0 0|0 0|0 1 0|0 0|0 0|0 0| 
0|0 0|1 0|1 0|0 0|0 0|0 0|0 1|0 1 0|0 1|0 0|0 0|0 1 0|0 0|0 0). 

The (418, 153)-lens space contains a fundamental surface as below which is homeomorphis 
to the connected sum of five projective planes and has three sheets of normal disks of type 
Xfci for four /c's. 
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